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АВ5ТКАСТ 


RADIK is an interactive graphics and text editing system 
designed for use with an ADAGE AGT/10 graphics computer, 
either in a stand-alone mode, or in conjunction with an 
XDS 9300 computer. The thesis presents an overview of 
desirable attributes and capabilities of an interactive 
graphics display system. A description is given of the 
graphics display system presently in use at the Naval Post- 
graduate School Computer Laboratory, along with its apparent 
deficiencies. Objectives for an improved graphics and text 
editor are presented, in addition to results achieved and 
problems encountered while designing RADIK. A brief summary 
of results and applications is presented and implementation 
of RADIK is proposed. Computer programs developed during 


the work are appended for reference. 
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Ts. „IIBRODICTTON 


The aim of any computer graphics system is to maximize 
the information transfer between the user and the computer, 
preferably in an interactive way. As the applications for 
computer graphics displays expand, characteristics of the 
"optimum" system become more difficult to establish. "Optimum" 
characteristics are a function of the problem to be solved, 
i.e., the application. But the user may be further con- 
strained by budget limitations or equipment availability. 

At the same time, the equipment manufacturer, although he 
would like to offer the "optimum" system to each user, is 
more often forced to produce standardized, versatile con- 
figurations which will satisfy many requirements. Frequently 
then, the user may find his graphics system lacking in one 

or more attributes which would be desirable for his ap- 
plication. 

Attributes which are typical of most computer graphics 
systems are [1]: | 

(1) Generation of a steady, non-flickering display. 

(2) Generation of typical graphic elements (e.g., 
characters, lines, cursors, etc.). 

(3) Performance of certain "routine" editing functions - 
such as light pen tracking, erasing, scaling, ro- 
tation and translation. 

The functions listed in attribute (3) can be accomplished 


with hardware, software, or a combination of both hardware and 





software. Those systems which utilize software for performing 
the graphics editing function afford the user an opportunity 
to "redesign" or modify the existing editor so that it more 


closely resembles his "optimum" system. Such a system exists 
w tche Computer Laboratory at the Naval Postgraduate School. 
The purpose of this thesis is threefold: 
(1) To discuss design considerations taken 
into account in redesigning GATED, the 
graphics and text editor presently in 
use at the Naval Postgraduate School; 
(2) To present RADIK, a graphics and text 
editor which more fully utilizes the 
capabilities of existing hardware at 
the Naval Postgraduate School; md 
(3) To propose implementation of RADIK at 
the Naval Postgraduate School. 

The thesis is divided into five parts. First, a brief 
background of graphics research is presented. Secondly, this 
thesis deals with the considerations taken into account when 
designing RADIK. This includes a description of the hardware 
installed in the computer laboratory of the Naval Postgraduate 
School, along with the present editing system, GATED, and its 
apparent shortcomings and deficiencies. In addition, the 
second section contains a discussion of the XDS 9300 FORTRAN 
graphics package, a set of FORTRAN callable subroutines which 
are used to create graphics data blocks and to transmit them 


to the display computer. 






The third part of the thesis presents RADIK, a software 
graphics and text editor which can be used at the Naval Post- 
graduate School. RADIK is compared to GATED and objectives 
are stated. Results of the work on which this thesis is 
based are then presented. 

The fourth section summarizes the work and the fifth 
proposes implementation of RADIK at the Naval Postgraduate 
School. Program listings which were developed during the 


design of RADIK are appended for further reference. 





II. BACKGROUND 


Once computer graphics systems had become a physical 
reality, most of the technological research in the field was 
devoted to providing improved hardware devices--devices which 
could operate more reliably and with higher quality output-- 
for printing and plotting information. Very little was done 
to produce sophisticated hardware and software techniques to 
better match the user to the computer. In the past few years, 
however, the emphasis on visual displays has channeled much 
research toward improving interaction between man and the 
machine. In the early stages of this research, a great deal 
of attention was given to the problem of standardizing pro- 
gramming languages and developing economical, efficient com- 
Memes to translate from programming languages to machine code. 
Such work still continues. However, more emphasis is now 
being placed on the development of graphics languages. 

Much work has been done and many papers been written on 
the design of a general purpose graphics language ([2], [3], 
[4], [5])). However, the designer of a general purpose graphics 
language is faced with a variety of users, each with his own 
Special applications. In order to satisfy the greatest number 
of needs, the designer is forced to create a language which 
will not satisfy some needs, and is, therefore, not general- 
ized. One suggestion is to design a "super-language", which 


would contain subsets for implementation by the various users. 


l0 





The design of such a language, of course, would have to take 
into account the fact that different users also have different 
hardware. We are faced with the alternatives of a special 
purpose graphics language for each user or, perhaps, several 
"semi-general" purpose graphics languages, each of which 
would accommodate many users. While the work presented in 
this thesis was not in the area of language construction or 
language design, it should be noted that RADIK provides the 
interactive capabilities which most languages strive for, 
while requiring the user to use only FORTRAN programming 


and function switches to implement them. 
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IIIT. CONSIDERATIONS IN DESIGNING A 


GRAPHICS AND TEXT EDITOR 


A. ‘EXISTING GRAPHICS HARDWARE AT THE NAVAL POSTGRADUATE SCHOOL 

In order to understand the problems encountered in at- 
tempting to design a graphics and text editor, one must be 
aware of the philosophy, data structures, operating proce- 
dures, and hardware configuration of the system in which it 
is to reside. Reference [6], describes the Computer Laboratory 
in detail. Present equipment at the Naval Postgraduate School 
includes four computer systems: a medium size, general pur- 
pose, digital computer system (XDS 9300), two small graphics 
computer systems (AGT/10), and one analog computer system 
(CI 5000). These systems may be used separately (referred 
ἵσ as stand alone operation) or in combination with one or 
more of the other systems. Figure 1 shows each system and 
its communication links to the other computer systems. Note 
that the analog and graphics systems each communicate with 
the XDS 9300, but cannot communicate with each πο except 
wae the XDS 9300. 

1. NDS 9300 

The XDS 9300 is the main computer in the laboratory. 

It has a main (core) memory of 32K words and a magnetic drum 
for secondary storage. System operation is controlled at the 
operator's console and teletypewriter. Input to the XDS 9300 
is via card reader, teletypewriter, paper tape reader, or 


magnetic tape drive while output may be sent to the line. 
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13 





printer, paper tape punch, teletypewerter, or magnetic tape 
drive. The operations and organization of this system allow 
real-time inputs via special input ports (some of these ports 
are used to communicate with the CI 5000). This real-time 
capability allows the XDS 9300 computer system to handle, in 
addition to the obvious computational applications of a 
digital computer system, many other applications. Such ap- 
plications include the real-time monitoring, control, or 
data reduction of concurrently operating scientific ex- 
periments. Furthermore, these applications could also include 
graphical display on the AGT/10. The XDS 9300 may be pro- 
grammed in its assembly language (META-SYMBOL) or in FORTRAN. 
2: CE 5000 

The CI 5000 computer system is an analog computer with 
ull complement of digital logic. The analog portion is 
primarily used for the solution of differential equations 
with the digital logic allowing decision making and switching 
to be performed. This system, in the stand-along mode, may 
solve a large number of problems in simulation. The use of 
the XDS 9300 and the CI 5000 together allow hybrid computa- 
tions. The major application of hybrid computation is in 
the modeling of dynamic systems or optimization problens. 

ο, АСТ/ГӨ 

Each AGT/10 is a small general purpose digital compu- 
ter with 8K of main (core) memory and magnetic disks for 
secondary storage. Input is from a teletypewriter, paper 
tape reader, lightpen, "joystick" type potentiometer, function 


switches and variable control dial potentiometers. Output 
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appears on the cathode ray tube, paper шаре punch ye meee. 
typewriter. These I/O components, along with some special 
graphics hardware, make them very effective graphics computers. 
Their limited storage and lack of a high level language 
limits their stand-alone capability somewhat. However, when 
the AGTs are used in conjunction with the XDS 9300, a large 
number of interactive, graphical problems may be handled. 
B. FORTRAN GRAPHICS PACKAGE 

The XDS 9300 FORTRAN user presently has access to a 
number of library subroutines for use in outputting graphics 
information to the AGT/10 and GATED. The user is primarily 
concerned with the areas of graphics initialization, output, 
output with response, and input. Reference [6] contains 
detailed explanations of the graphics subroutines as well as 
examples of their use. 

1. Graphics Initialization Subroutine--DGINIT 

This routine must be called before any of the other 

graphics subroutines may be called. This subroutine spec- 
ifies a FORTRAN integer array as the graphics directory, 
causes GATED to initialize its graphics directory in the 
AGT/10, and deletes all graphics blocks. This, of course, 
causes all graphics displays to be erased from the screen. 


A typical call would be 
CALL DGINIT (IDEV, IGDIR, NWDIR, IER) 


IDEV is an integer variable which can assume the values 1 or 
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2, specifying the number of the AGT being used. IER is an 
error flag used by all graphics subroutines. Specific values 
of IER denote various error conditions which are listed in 
[6]. IGDIR is the first word address of an integer array to 
be used as the graphics directory.  NWDIR is the dimension of 
the graphics directory; it must be one greater than the number 
of graphics blocks in existence at any one time.  DGINIT zeros 
out the directory, whose words are subsequently filled by 
other system subroutines. Each word in the directory cor- 
responds to a single graphics block. When a new block is 
created, the first non-zero word in the directory is filled 
with data for that block. As the blocks are created, they 
are numbered consecutively in ascending order. 
2. Graphics Output Subroutine - GRAPHO 

This routine outputs the graphics data block (image 
array) to the AGT/10 and GATED for presentation on the 
cathrode ray tube. No editing may be performed at the 
graphics console on blocks which have been output by GRAPHO. 


A typical call would be of the form: 
CALL GRAPHO (IDEV, IMAGE, NWORD, IBLK, IER) 


IDEV specifies to which AGT/10 the block is being passed. 
IMAGE is the first word address of the graphics data block 
being output. NWORD is the number of words in that block, 
and IBLK is the block number (as referred to in the section 
above). Graphics data blocks contain two types of words: 

The first (header) word, and as many data words as are needed 


čo specify the figure which is to be drawn. Figure 2 (a) 
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Figure 2(a). Present XDS 9300 Data Structure 
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Figure 2(b). Present AGT/10 Data Structure 
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depicts the format of each of these words. The fields have 


the following interpretation: 


HEADER WORD 


bull: Ἢ... 


bits 12-22 INTENSITY.. 


οι. 21 


DATA WORD 


If VM=O the lines of the 
data block will be solid. 
If VM=1l the lines will be 
dashed 


‚The value in this field 


is a two's complement 
number ranging from-1024 
εν TIO. 


Set to O and not typically 
used. 


Each data word has the same format, which allows 
one word to define a point in the Cartesian co- 
ordinate system. Each word is interpreted as the 
endpoint of a line whose starting point is the 


previous word. 


bits 0-10: X, _ 

bit 11: 

Bits 12-22: Y; — 

bit 23: _ DM - - 
Note: 
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This is the X coordinate 

of the i point, TICE IS 

a two's complement number 
ranging from =1024 Eo FIT 


Must be set to zero 


This is the Y coordinate 
of the if point. τοις 
a two's complement number 
in the same range as Xi. 


When DM-1 the line defined 
by this word is drawn. When 
DM-0 the line is a move 

(not visible, but still 
exists). This allows the 
drawing of disconnected images. 


The maximum values of X. and 
Y. cerine azo” squares, sinc 
screen is a 12" square and 
the linear portion is a 10" 
square. Thus, X, and Y., must 
be between -512 and +511 if 
the figure is to be drawn 
inside the 10" square. 





3. Graphic Output with Response Subreutine=GRAPHR 


This subroutine is called with exactly the same para- 
meters as GRAPHO. In addition to passing the image array for 
display on the cathode ray tube, GRAPHR also causes GATED to 
enter an edit mode for the block concerned. The block may 
then be edited at the AGT/10 display. The FORTRAN programmer 
would normally cause his program to loop until editing opera- 


tions were complete. 
CALL GRAPHR (IDEV, IMAGE, NWORD, IBLK, IER) 


4. Graphics Input Subroutine - GRAPHI 


This subroutine inputs an image array from the AGT/10 


to the XDS 9300. 
CALL GRAPHI (IDEV, IMAGE, IBLK, IER) 


IDEV, IBLK and IER are as defined above. IMAGE is the first 
word address of an integer array where the data block is to 
be placed. 
D. T Peca Routines 

To construct a graphic image requires a great deal of 
bit processing. To allow the user to avoid these difficulties, 
the functions IHEAD and IPACK were created. In addition there 
is a special subroutine, UNPACK, which extracts values from 
the fields of the image array words for use as FORTRAN 
variables. 

a. Function to Create Header Word - IHEAD 

IMAGE (1) = IHEAD (IDSH, INT) 


In this example, IMAGE (1) is the header word’ 


lo 





of an image array. IDSH and INT are variables which IHEAD 
will piace in the VM and INTENSITY fields, respectively (see 
Figure 2(a)). 
b. Function to Create Data Word - IPACK 
IMAGE (I) = IPACK (X, Y, IDM) 

In this example, IMAGE (I) is the mes word in a 
Graphics data block. xX, Y, and IDM are variables which 
IPACK will place in the X; , Yi, and DM fields, respectively. 

C. Subroutine to Extract Values from the Image - 

UNPACK 

CALL UNPACK (IMAGE (I), X, Y, IDM) 

In this case, IMAGE (I) is the qus word of a 
graphics data block. X, Y, and IDM are variables where 
UNPACK will place the values from the X, Y: and DM fields, 
respectively. In other words, this subroutine performs the 
reverse process of IPACK. 

C. GATED, EXISTING GRAPHICS AND TEXT EDITOR AT THE NAVAL 
POSTGRADUATE SCHOOL. 
1. Philosophy of GATED 
The existing graphics and text editor program, GATED, 
resides as a permanent file on the system disk packs. It 
essentially performs three tasks [6]: 
(1) Refreshing the cathode ray tube display. 
The screen is refreshed as part of the pro- 
gram's major cycle at about 40 frames per 
second, except during data transfers to or 
from the XDS 9300. During these data 


transfers, no refresh is performed. 
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(2) Communicating with the graphics con- 
sole operator. GATED uses the CRT 
display, teletypewriter, lightpen, 
and function switches to communicate 
with the user. The user can create 
text and graphics data or edit existing 
data. For simplicity one can think of 
creating data as editing an empty data 
block. During editing of data, the 
screen will be refreshed, but data will 
not be transferred between the AGT/10 
and the XDS 9300. 

(3) Communicating with the FORTRAN graphics 
package in the XDS 9300 (described in 
III B. above). 

GATED divides its data into two sets, graphics and 
text. This thesis has concerned itself only with graphics 
data, as it has been in that area that the design improve- 
ments have been made. The graphics data blocks, as de- 
Scribed in III B. above and Figure 2(a), are transferred via 
the interface to the AGT/10. GATED displays all of the data 
blocks that is has stored in the AGT/10 memory. The FORTRAN 
graphics package can only send or retrieve one block of data 
at one time. The user can edit (or create) only one block 
of data at a time. To edit a block, the following steps 
must be performed in the prescribed order [6]: 


l. Specify the user's desire to edit data. 
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2. Specify which block is to be edited or that 
a new block is to be created. GATED creates 
an empty block in the latter case. 

3. Enter the edit mode. 

4. Edit the block: 

5. Terminate the edit mode. 
Most of the above steps are accomplished by pushing the 
proper function switches. This is worthy of mention in that 
it will be shown that RADIK, while preserving the basic 
editing philosophy of GATED, allows more flexibility in the 
use of the function switches and other hardware devices 
(i.e., joystick and variable control dials). 

2. Data Structure of GATED 

GATED performs the necessary shifting and masking 
required to change the 24 bit XDS 9300 data word into a 
30 bit AGT/10 data word (see Figure 2(b)). A zero in 
bit 14 of the header word will produce a picture with solid 
lines, while a one in bit 14 will produce a dashed figure. 
Bits 15-29 are used to specify the amount of — with 
which the block is to be displayed. Bits 1-13 sca unused. 

In the data words, bits 1-13 are used for the X co- 
ordinate for the endpoint of a line, while bits 15-28 are 
used for the Y coordinate of that point. A zero in bit 29 
will result in a move to that point, whereas a one in bit 
29 will produce a draw. Bit 14 is unused and always set 
po zero. 

There is a subroutine in GATED(SHRNK), which is used 


to recover unused storage from graphics data blocks. SHRNK 
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searches the graphics data block for two or more consecutive 
moves and deletes all but the last move of the set of con- 
secutive moves. Since moves are not displayed, no effect 
is seen аа the screen display, while the memory words pre- 
viously occupied by the moves are freed for further utili- 
zation. As will be seen later, this subroutine had to be 
modified for inclusion in RADIK in order to accommodate a 
new graphics block data structure. 
3, Control of GATED 

The user utilizes the function switches, teletype- 
writer and lightpen to provide input to GATED. The function 
switches provide controls for branching to various modes and 
subroutines which will perform the necessary steps for 
creating new data blocks or referencing existing data blocks 
and allowing them to be edited. An overlay labeled "GATED", 
when placed over the function switches, will indicate what 
action will be performed by depressing a particular switch 
(see Figure 3). The upper left hand function switch is 
designated FNS1 and the lower right hand switch is designated 


as FNS16. [6] 


25 





HULSE 1 


OVERLAY „GATED ΘΟ. 


TEXT EDIT GRAPHICS EDIT END EDIT 


O ¿0 
O ¿O 
IV 

9 


NEXT B 


سم 


OCK PREVIOUS BLOCK NEW BLOCK GO EDIT 


O 
O 
р 


INCREASE SIZE DECREASE SIZE TRACK REPEAT 
CURSOR ON CURSOR OFF END-POINT DASH/SOLID 


O O s © 


INCREASE X DECREASE X INCREASE Y DECRE 
MOVE DRAW SKEICH E 





Figure ` 3 
Function Switches 
(GATED Overlay Shown) 


24 





IV. RADIK, AN INTERACTIVE GRAPHICS AND TEXT EDITOR 


A. OBJECTIVES 

GATED provides for AGT/10 stand-alone graphics operations 
as well as XDS 9300-AGT/10 graphics displays. However, it 
is felt that, in both modes, GATED fails to fully utilize 
existing graphics hardware. RADIK is an attempt to more 
fully utilize available interactive graphics hardware, using 
the philosophy and program structure of GATED as a base from 
which to build. Specifically, the following goals were 
proposed as reasonable objectives for the work presented 
in this thesis: J 

(1) The display hardware is capable of receiving vary- 
ing inputs for use in the setting of scale factor, DX (change 
in X coordinate) and DY (change in Y coordinate). GATED, 
however, fails to take advantage of this fact and sends valves 
which always set scale factor to unity and DX and DY to zero. 
It was desired, then, to be able to pass scale factor and 
DX/DY information from the XDS 9300 to the AGT/10 as part of 
a graphics block. 

(2) To utilize the function switches for editing of 
graphics displays, both in stand-alone and XDS 9300 modes of 
Operation. GATED presently limits the use of the function 
Switches to those operations denoted in Figure 3 and described 
ШП [6]. 

(3) To utilize the settings of the function switches, 


variable control dial potentiometers and joystick potentiometers 
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as control information for the хрз 9300 FORTRAN progmams. 
GATED, although it samples the function switches, does not 
interrogate the variable control dials or joystick, and 
furthermore, does not have the capability to transmit any 
of the above listed information to the XDS 9300. 

(4) To make the necessary changes in the XDS 9300 
monitor and FORTRAN graphics package to accommodate objectives 
(1), (2) and (3). This would require modification of the 
data structures themselves, as well as writing FORTRAN cal- 
lable assembly language subroutines to process the desired 
information. 

The objectives stated above indicate that the work pre- 
sented in this thesis encompassed both the AGT/10 and XDS 
9300 computers. As mentioned in III above, these computers 
differ significantly in their design philosophy and operating 
characteristics. Since the work required an intimate know- 
ledge of the internal structures of each machine, it was 
decided that it could best be performed by two people. Ac- 
cordingly, the author is responsible for the AGT/10 software 
discussed herein, and Lcedr Ralph H. Stowell, Jr., USN, is 
responsible for the work performed on the XDS 9300. Close 
communication was required throughout the design process, 
however, in order to be able to accommodate alterations on 
both sides of the system and to establish the required inter- 
face. The major portion of this work, then, consisted of 
assembly language (ADEPT) programming on the AGT/10 and as- 
sembly language (META-SYMBOL) programming on the XDS 9300. 


FORTRAN programs were used to test and demonstrate the work. 
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В. RESULTS 
1. Data Structures 
a. XDS 9300 

Perhaps the single most important concept upon 
ich this WOEK Felies. is, the Change TENE ME 9300 шыга 
structure for graphics blocks. In order to transmit scale 
factor, DX, and DY as inputs to the AGT/10 graphics and text 
editor, a radical change was needed in the configuration of 
the image array. The result is that scale factor information 
has been placed in the previously unused portion of the header 
word, while DX and DY are placed in the second word of the 
array, as illustrated in Figure 4(a). Remaining data words 
of the block are left unchanged. While this requires one 
more word of storage for a given block, the advantages gained 
make this cost trivial. 

Previously, if the user had desired to change 
scale factor or DX/DY, it could never actually be accomplished. 
Such changes could be simulated, however, by running each 
of the data words through a FORTRAN "DO" loop to change the 
X and Y coordinates in such a manner as to effectively change 
the size or displacement of the figure being displayed. With 
the new block structure, only the word with the desired infor- 
mation need be modified (i.e., header word or second word). 
This saves execution time (one assignment statement versus 
the "n" assignment statements and conditional branch required 
for a "DO" loop), and also, retains the original coordinate 


information of the array. 
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To implement such a data structure, new routines 
were required to build the graphics data block's first two 
words. This was accomplished in the following manner: 

| (1) The header word was built using a specially 
written FORTRAN subroutine, IPAKM, which is listed in COM- 
PUTER PROGRAM 1. 

(2) The second word was built using the function 
IPACK (described above) with parameters DX, DY and zero. 
FORTRAN statements for building these first two words of an 


image array take the following form: 


IMAGE (1) = IPAKM (SKAL, IDSH, INT) 
IMAGE (2) = IPACK (DX, DY, 0) 
Where SKAL is an octal number in the range 0000 =SKAL £ 1776 


The choice of this range of numbers is significant and de- 
serves further comment. Since ll bits (bits 0-10) are used 
for SKAL, the largest positive number that could be re-. 
presented is 37765. The hardware of the AGT/10 will, in 


fact, translate 3776, into a scale factor of unity. However, 
since one of the desired functions of RADIK was the ability 


to magnify a figure as well as scale it down, 1776, was 


8 
chosen to represent unity to the FORTRAN programmer. In 
this way, the user will be able to enlarge a figure to twice 
its original size. It should be pointed out that only 11 
bits are used for scale factor information; therefore, no 
odd numbers can be used, since this might result in setting 
bit 11 (and therefore IDSH) to 1, even though a solid figure 


is desired. IDSH, and INT are integer variables as described 


previously. DX and DY are values in the same range as for 
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X-Y coordinates. The parameter 0 is passed to IPACK for the 
second word, since it might otherwise be interpreted as a 
draw. No changes were necessary for constructing the re- 
maining words of the data block, and either GRAPHO or GRAPHR 
could still be used to output the block to the AGT/10. 
b. AGT/10-RADIK 

Since the new XDS 9300 data structures are the 
most important single concept upon which this work relies, 
they are responsible for much time and effort to facilitate 
their use. Since the program structure of GATED was being 
used as a base, the new block structure being transmitted by 
the XDS 9300 necessitated extensive program changes in order 
to be accommodated by the graphics and text editor. The 
physical size of the program (80 pages of listing) dictated 
many detailed alterations, mostly in the area of indexing and 
indirect addressing. Other factors dealing with the data 
structure also had to be considered; whereas GATED had always 
set scale factor to unity and DX/DY to zero, RADIK checks 
the first and second words of an image array for that infor- 
mation and transfers it to the appropriate ο. for im- 
plementation. The stand-alone mode of the AGT/10 had to be 
considered as a separate problem, since the AGT/10 creates 
empty blocks in that mode. In addition to the same indexing 
and indirect addressing problems as were encountered in the 
XDS 9300-AGT/10 mode, it was required to set scale factor 
initially to unity and DX/DY to zero. In addition,since the 


function switches were to be used for performing new routines 
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in both modes, variables which were common to both modes had 
to be used when implementing that portion of the work. 
2. Routines 

Several new routines were written in order to allow 
the user to have more flexibility and versatility in FORTRAN 
programming and to utilize available hardware control devices 
in both stand-alone and XDS 9300-AGT/10 operation. 

a. AGT/10 - RADIK routines. 

The portion of the work presented here consisted 
of implementing several function switches to perform graphics 
editing functions while RADIK is in a graphics wait mode. 
Previously, the switches were not used for functions other 
than those depicted in Figure 3. The switches and their new 


functions are listed below: 


FNS1 - translates figure to the left 
FNS2 - translates figure to the right 
FNS3 - scales figure down 

FNS5 - translates figure upward 

FNS6 = translates figure down 

FNS7 - magnifies figure 

FNS8 - rotates the figure 


In order for a user to edit a graphics block he 
must perform the following steps in order [6]: 

1. Select the graphics edit mode. 

Depress GRAPHICS EDIT (FNS2). The message 
"GRAPHIC BLOCK SELECT MODE BLOCK1" will appear on the lower 


edge of the screen if operating in conjunction with the XDS 
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9300. Otherwise the message "GRAPHIC EDIT REQUEST" appears 
at the bottom of the screen. 

2. Select the graphics block to be edited. 

Depress NEXT BLOCK (FNS5) once for each block to 
be skipped. If the desired block has been passed, depressing 
PREVIOUS BLOCK (FNS6) will back up one block at a time until 
the desired block is reached. 

At this point, it is also possible to create a 
new block. To do this, depress NEW BLOCK (FNS7). RADIK 
allocates all of free core to the new graphics block. This 
new block becomes the next sequential block. When edit is 
terminated, the new block will be shrunk to the number of 
words actually used, thus allowing the unused words to be 
returned to free core. 

3. Start the edit mode. 

Depress GO EDIT (FNS8) to enable the graphic edit 
mode for the selected block. The following message will ap- 
pear at the bottom of the screen---"GRAPHIC EDIT MODE BLOCK" 
followed by the block number. If a block has been output 
from the XDS 9300 via a GRAPHR, these first 3 ee are 
performed for the user by RADIK. 

4. Graphics editing operations. 

It 1s at this point that the function switches 
listed above are enabled for their new editing capabilities. 
Figure 5 depicts an overlay for the function switches for use 
with RADIK. All of the new functions will be performed con- 
tinuously if the associated switch is held down. Depressing 


FNS4 will end the editing process (as in GATED) and the block 
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will contain the information associated with the figure's 
present perspective and position on the screen. If operating 
with the XDS 9300, this information will then be transmitted 
Bo the XDS 9300. 

An interesting difficulty arose during this portion 
of the work. While editing, if FNS8 is held down long enough, 
опе will notice a gradual diminishing in size of the figure 
being edited. This is due to the accumulation of small 
round-off errors which are inherent in the AGT/10 multi- 
plication process. While it appears that the figure is 
diminishing in scale, in actuality the scale factor is not 
being changed at all; however, each data word's X and Y 
coordinates are being altered by minute amounts. While this 
1s obviously undesirable, the only solution would be to 
limit the number of words in a graphics data block so that a 
temporary block of arbitrary size could be used to store the 
Original coordinate data and counteract the round-off errors. 
This would not only restrict the user, but would also in- 
crease RADIK's storage requirements and execution time. The 
proposed corrective action is to use FNS8 for a oe period 
of time (not a severe restriction, since most users would 
desire less than 360° of rotation for a change in perspective) , 
and then correct the size by using FNS7 to magnify the figure. 

The structure of the data words themselves also 
gave rise to a minor difficulty during the implementation of 
the new editing functions. It was noticed that, when tran- 
Slating a figure horizontally using FNS] and FNS2, there was 


a very slight change in the figure's vertical displacement. 
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This was due to the method being employed to effect the 
horizontal translation. The method consisted of adding (or 
subtracting) a small increment to the DX field of the second 
word in the graphics block whenever FNS1 (or FNS2) was de- 
pressed. However, Since only half of the second word is 
being used for the DX field, the addition of this increment . 
would sometimes cause an "overflow" into that portion of the 
word which is used for DY. This was solved by extracting the 
information from the DX field, incrementing it, and then in- 
serting it back into the second word. In this way, the DY 
field will not be inadvertently changed. 

RADIK also had to be modified due to the addition 
Or ες new FOULINES, VEDyevOvolrK, and switch, ce chew fi. 
9300 FORTRAN graphics package. As their names imply, these 
routines are used to obtain information from the variable 
@entrol dials (VCD), joystick (JOYSTK) and function switches 
(SWITCH). These routines were written as part of the work 
for this thesis and are described in IV. 2b. below. The 
writing cf these routines necessitated modifying RADIK to: 

(1) Receive the new routines' request for 

information; 

(2) Obtain the desired information; and 

(3) Transmit the information to the XDS 9300. 
Obtaining the desired information (function switch states, 
variable control dials and joystick potentiometer values) 
was not a problem. In fact, procedures already existed to 
procure the states of all the above listed devices. What 


was needed, then, was a way to communicate the information 
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request and reply between the XDS 9300 and the AGT/10. This 
was accomplished by altering the XDS 9300 monitor to handle 
the new routines in a Manner similar to that used for other 
library subroutines. In addition, communications routines 
were built into RADIK to process the new routines in a manner 
Similar to GRAPHO and GRAPHR. 
b. ХО5 9300 Subroutines 

Three subroutines were written to allow the XDS 
9300 user to request and receive the status of the variable 
control dials (VCD), joystick (JOYSTK), and functaon switches 
(SWITCH). VCD and JOYSTK are written in META-SYMBOL, but 
are FORTRAN callable. SWITCH is written in FORTRAN. All 
are included in Computer Program 1. The META-SYMBOL routines 
have been incorporated into the XDS 9300 subroutine library 
and have been fully tested in a number of programs. 

L. VED 

VCD is the assembly language, FORTRAN callable 
subroutine which requests and receives the readings of all 
Six variable control dial potentiometers. A typical call 
would be of the form: 

CALL VCD (IDEV, IDIAL, DIAL, IER) 
IDEV is the number of the AGT being used. IDIAL is the first 
word address of an integer array of dimension six, and DIAL 
is the first word address of a real array of dimension six. 
IER is the error flag used in all graphics subroutines. As 
result of a call to VCD, values of the six Variable control 


dial potentiometers are placed in DIAL (1) through DIAL (6). 
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ο. ου 

JOYSTK is the assembly language, FORTRAN callable 
subroutine which requests and receives the readings of all 
three potentiometers which are attached to the joystick. 
A typical call would be: 

CAL JOMWSTK (IDBV, JOY, AJOY, IER) 
IDEV is the number of the AGT being used. JOY is the first 
word address of an integer array of dimension three, and 
AJOY is the first word address of a real array of dimension 
three. IER is the error flag used in all graphics subroutines. 
As a result of a call to JOYSTK, the values of the three joy- 
stick potentiometers are placed in AJOY (1) through AJOY (3). 

Note that both VCD and JOYSTK are called with 
what appears to be an "extra" parameter, namely the integer 
arrays IDIAL and JOY. This is due to the inherent nature of 
the communications link between RADIK and the XDS 9300. The 
analog values of the potentiometers are digitized and trans- 
mitted as single words to the XDS 9300. Since an integer 
variable occupies one word of storage in the XDS 9300, these 
digitized values are first placed in the integer атк А 
specially written subroutine, XFORM, is then called from 
within VCD and JOYSTK.  XFORM transforms the single word 
digitized quantities into real variables and places them 
in the double word real arrays. 

3, SWIT H 

SWITCH is a FORTRAN subroutine which requests and 
receives the status of the 16 function switches. А11 16 


switches are interrogated to see whether or not they are set, 
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and this information is passed to the XDS 9300 in the lower 
16 bits of a single word. A logical function, CHANGE, is 
then used to see whether a particular switch is set or not. 
Typical calls to SWITCH and CHANGE would be: 

CALL SWITCH (IDEV, ISWITCH, IER) 

IF (CHANGE 3, SWITCH)... 
In this example, IDEV and IER are the AGT number and error 
flag respectively.  ISWITCH is the integer variable used 
to store the information and 3 is the number of the switch 
whose status is being requested. SWITCH and CHANGE, then, 
provide a means for using the setting of the function switches 


as branching controls for FORTRAN programs. 
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IV. APPLICATIONS 


The results discussed in Section III allow the user much 
more flexibility in utilizing the available equipment. Tran- 
slation, rotation, and scaling may be performed in conjunction 
with the XDS 9300 or in AGT/10 stand-alone mode. One im- 
mediately obvious advantage over GATED is that the user may 
now use GRAPHR to transmit a graphics block from the XDS 9300 
whose data words are empty, draw the basic picture on the 
screen with the lightpen, and then translate, rotate, and 
scale the figure to his specifications before sending the 
information back to the XDS 9300. Previously, the user would 
have had to make computations and measurements before writing 
his program to obtain the desired picture. Even then, a figure 
might not have appeared exactly as desired, so that ad- 
ditional time consuming measurements and computations had to 
be made. Similarly, the user may now arrange several figures 
on the screen in their desired relationships to one another 
by use of the function switches to achieve the proper con= 
figuration in an on-line, interactive manner as opposed to 
lengthy "hit and miss" techniques. | 

In addition to their editing capabilities, the function 
Switches, along with the variable control dials and joystick, 
fen now be used as controls for the branching of FORTRAN 
programs. Of course, they may also be used to directly 
change a display by assigning the values to a graphics data 


plock word. 
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Applications of RADIK and the new FORTRAN graphics package 
will be limited only by the imagination of the programmer. 
No applications have been lost from the existing system and 


the new data structures and available hardware open up count- 


less new possibilities. 
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V. . CONCLUSIONS 


A generalized graphics display system, one which would 
allow a user with a specialized visual display requirement 
to produce the display with relative ease, would have to 
meet such general criteria as the following [2]: 

(1) It must be on-line or at least closely appear to 
be so. This tends to reduce trial-and-error frustrations 
to a minimum. 

(2) It must be conversational, in that every user re- 
quest is met with a response from the computer. This is 
important in that certain operations may not have immediately 
obvious results. 

(3) It must be versatile by offering facilities both 
for constructing pictures out of primitive geometries and 
symbolic figures, and for performing transformations upon 
such pictures. 

(4) It must offer continuity between constructs by 
having facility for dynamic storage of partial or complete 
peetures, both internal and external to the computer. A 
user should be able to store, retrieve, and superimpose 
previously drawn pictures. 

It is felt that the graphics display system at the Naval 
Postgraduate School Computer Laboratory will meet these 
criteria, if RADIK is implemented as the graphics and text 
editor and the required associated changes are made in the 


XDS 9300 monitor system and subroutine package. 


41 





If implemented, the largest contribution that the work 
presented in this thesis will make to the graphics display 
system at the Naval Postgraduate School is the increased 
versatility and flexibility of FORTRAN programs in controlling 
a display on the AGT/10. This has been accomplished simply 
by utilizing more fully the available interactive hardware 


configurations. 
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